In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Bajtazar prowadzi hurtownię z materiałami budowlanymi. W tym sezonie hitem są panele podłogowe i większość dochodu hurtowni pochodzi z ich sprzedaży. Niestety, dość często zdarza się sytuacja, że odwiedzający hurtownię klient składa zamówienie, którego nie da się zrealizować, gdyż w magazynie jest zbyt mało paneli. Żeby nie tracić klientów, Bajtazar postanowił zminimalizować liczbę takich przypadków.
W tym celu przygotował plan pracy na najbliższe dni. Przeanalizował umowy z producentami paneli i na ich podstawie wyznaczył ciąg . Liczba oznacza, że rano -tego dnia do magazynu zostanie dostarczonych opakowań paneli.
Bajtazar zrobił też zestawienie ofert, które zgłosili klienci hurtowni, i na jego podstawie wyznaczył ciąg . Liczba oznacza, że w południe -tego dnia w hurtowni zjawi się klient, który będzie chciał zakupić opakowań paneli. Jeśli Bajtazar zdecyduje się na realizację zamówienia klienta, to będzie je musiał zrealizować w całości. Jeśli w momencie wizyty klienta w magazynie jest mniej opakowań paneli niż potrzebuje klient, to Bajtazar będzie zmuszony odrzucić takie zamówienie. Jeśli natomiast paneli jest wystarczająco dużo, to Bajtazar może zdecydować, czy zrealizować zamówienie klienta, czy też nie.
Na podstawie powyższych danych Bajtazar chce stwierdzić, które zamówienia powinien zrealizować, a które odrzucić, tak by liczba odrzuconych zamówień była jak najmniejsza. Zakładamy, że na początku pierwszego dnia magazyn hurtowni jest pusty.
W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita (). W drugim wierszu znajduje się ciąg liczb całkowitych (). W trzecim wierszu znajduje się ciąg liczb całkowitych (). Liczby w drugim i trzecim wierszu są pooddzielane pojedynczymi odstępami.
W testach wartych 50% punktów zachodzi dodatkowy warunek .
W pierwszym wierszu standardowego wyjścia Twój program powinien wypisać liczbę całkowitą oznaczającą maksymalną liczbę zamówień, które uda się zrealizować Bajtazarowi. W drugim wierszu należy wypisać rosnący ciąg liczb pooddzielanych pojedynczymi odstępami, oznaczający numery klientów, których zamówienia trzeba w tym celu zrealizować, lub pusty wiersz, gdy nie można zrealizować żadnego zamówienia. Klientów numerujemy od 1 do w kolejności przychodzenia do hurtowni. Jeśli istnieje więcej niż jedna poprawna odpowiedź, Twój program powinien wypisać dowolną z nich.
Dla danych wejściowych:
6 2 2 1 2 1 0 1 2 2 3 4 4
jednym z poprawnych wyników jest:
3 1 2 4
Autor zadania: Tomasz Idziaszek.